Robinson-Schensted algorithm and Vogan equivalence
نویسنده
چکیده
We provide a combinatorial proof for the coincidence of Knuth equivalence classes, Kazhdan–Lusztig left cells and Vogan classes for the symmetric group, involving only Robinson-Schensted algorithm and the combinatorial part of the Kazhdan–Lusztig cell theory. The determination of Kazhdan–Lusztig cells for the symmetric group is given in the proof of [4, Thm1.4]. The argument is largely combinatorial except the use of a Vogan’s result [6, Thm6.5] which is obtained in the context of the theory of primitive ideals for universal enveloping algebras. If one can replace this by a combinatorial argument, then it becomes possible to discuss the Kazhdan–Lusztig cell theory for symmetric groups within the scope of these standard texts such as [2] and [5]. This note was motivated by this.
منابع مشابه
Generalized Robinson-Schensted Algorithms
In Part I of this thesis, we locate a (conjecturally complete) set of unitary representations in the admissible dual of U(p, q). In a little more detail, Barbasch and Vogan have used the theory of Kazhdan-Lusztig cells to parametrize the irreducible Harish-Chandra modules with integral infinitesimal character in terms of their annihilators and associated varieties. Vogan has conjectured that th...
متن کاملSemi-primary Lattices and Tableau Algorithms
We develop the theory of semi-primary lattices, a class of modular lattices, including abelian subgroup lattices and invariant subspace lattices, in which an integer partition is assigned to every element and every interval. Flags in these lattices give rise to chains of partitions, which may be encoded as tableaux. In certain of these lattices, Steinberg and van Leeuwen respectively have shown...
متن کاملThe Chinese Monoid
Cet article pr esente une etude combinatoire du mono de Chinois, un mono de ternaire proche du mono de plaxique, fond e sur le sch ema cba bca cab. Un algo-rithme proche de l'algorithme de Schensted nous permet de caract eriser les classes d' equivalence et d'exhiber une section du mono de. Nous enonn cons egalement une correspondance de Robinson-Schensted pour le mono de Chinois avant de nous ...
متن کاملThe Shifted Poirier-reutenauer Algebra
Based on the shifted Schensted correspondence and the shifted Knuth equivalence, a shifted analog of the Poirier-Reutenauer algebra as a higher lift of Schur’s P-functions and a right coideal subalgebra of the Poirier-Reutenauer algebra is constructed. Its close relations with the peak subalgebra and the Stembridge algebra of peak functions are also uncovered.
متن کاملA Color-to-Spin Domino Schensted Algorithm
We describe the domino Schensted algorithm of Barbasch, Vogan, Garfinkle and van Leeuwen. We place this algorithm in the context of Haiman’s mixed and leftright insertion algorithms and extend it to colored words. It follows easily from this description that total color of a colored word maps to the sum of the spins of a pair of 2-ribbon tableaux. Various other properties of this algorithm are ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 112 شماره
صفحات -
تاریخ انتشار 2005